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A family of Thue equations involving powers of 
units of the simplest cubic fields 

par Claude Levesque et Michel Waldschmidt 


Resume. E. Thomas fut l’un des premiers a resoudre une fa- 
mille infinie d’equations de Thue, lorsqu’il a considere les formes 
F n (X, Y) = X 3 - (n - 1)X 2 Y - (n + 2)XY 2 - V 3 et la famille 
d’equations F n (X,Y) = ±1, n E N. Cette famille est associee a la 
famille des corps cubiques les plus simples Q(A) de D. Shanks, A 
etant une racine de F n (X, 1). Nous introduisons dans cette famille 
un second parametre en remplagant les ratines du polynome mi¬ 
nimal F n (X, 1) de A par les puissances a-iemes des racines et nous 
resolvons de fagon effective la famille d’equations de Thue que 
nous obtenons et qui depend maintenant des deux parametres n 
et a. 

Abstract. A family of Thue equations involving powers of units 
of the simplest cubic fields 

E. Thomas was one of the first to solve an infinite family of Thue 
equations, when he considered the forms F n (X, Y) = X 3 — (n — 

1 )X 2 Y — [n+2)XY 2 — Y 3 and the family of equations F n {X. Y) = 

±1, n £ N. This family is associated to the family of the simplest 
cubic fields Q(A) of D. Shanks, A being a root of F n (X, 1). We 
introduce in this family a second parameter by replacing the roots 
of the minimal polynomial F n (X. 1) of A by the a-th powers of the 
roots and we effectively solve the family of Thue equations that 
we obtain and which depends now on the two parameters n and 
a. 

Key words: Simplest cubic fields, family of Thue equations, diophantine 
equations, linear forms of logarithms. 
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1. Introduction 

In 1990, E. Thomas [TO] considered the family (I ? n ) n >o of binary cubic 
irreducible forms F n (X. Y ) E Z[X, Y] associated to the simplest cubic cyclic 
fields of D. Shanks, namely 

F n (X, Y) = X 3 - (n - 1 )X 2 Y - (n + 2 )XY 2 - Y 3 . 
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In particular, Thomas proved in some effective way that the set of (n, x, y ) € 
Z 3 with 

n > 0, max{|a:|, |y|} > 2 and F n (x,y ) = ±1 

is finite. In his paper, he completely solved the case n > 1.365-10'. In 1993, 
M. Mignotte [7] completed the work of Thomas by solving the problem for 
each n (see SI 15 [) . In 1996, M. Mignotte, A. Petho and F. Lemmermeyer [8| 
gave, for m > 1 and n > 1650, an explicit upper bound of |y| when x, y are 
rational integers verifying 

0 < \F n (x,y)\ < m. 

Theorem 1 of [8] implies, for n > 2, 

log |y| < Ki (log n)(log n + log m) 

with an absolute constant L|j] > 0. 

Following |10j (compare with [2]), let us note 

\ \ 1 A \ A o + ! 

A 0 i A i — —t ——r and A 2 —-r- 

Ao + 1 Aq 

the real roots of the polynomial / n (X) = F n (X, 1) £ Z[X\ with the conven¬ 
tion 

Ao > 0 > Ai > -1 > A 2 . 

These numbers depend on n, but no index n appears to avoid a heavy 
notation. 

When a is a nonzero rational integer, the binary cubic form 

FnJXX) = (X- A a 0 Y)(X - \IY){X - A^y) 
is irreducible in Z[X,Y]> tl ie minimal (irreducible) polynomial of Aq being 

F n ,a(X, 1). 

The purpose of this paper is to prove the following theorem. 

Theorem 1.1. Let m € N = {1,2,...}. There exist some absolute ef¬ 
fectively computable constants K 2 , K 3 , and k§ such that if there exists 
(n, a, m, x, y) E Z' 5 with 0 / 0 verifying 

0 < \F n>a (x,y)\ < m, 

then the following properties hold true : 

(i) When m = 1 and max{ \x\. |y|} > 2, we have 

max{|n|, |o|, \x\, \y\} < ^ 

(ii) We have 

logmax{|:r;|, |y|} < 
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with 


h = 


(logm + |a| log |n|)(log |n|) 2 log log \n\ for \n\ > 3, 
logm+|a| for n = 0, ±1,±2. 


(iii) When n > 0, a > 1 and \y\ > 2 ffm,, we have 

a < 


with 


h = 


(log m + log n) (log n) log log n 
1 + log m 

(iv) When xy ^ 0, n > 0 and a > 1, we have 


for n > 3, 
for n = 0,1, 2. 


[ log 771 

a<«[ 5 ]max|l, (1 + log |x|) log log(n + 3), log|y|, ^ + 

Part (i) of Theorem o extends the result of Thomas to the family of 
Thue equations F n ^ a (X,Y) = ±1. Part (ii) generalizes the result of Mi- 
gnotte, Petho and Lemmermeyer to the family of Thue inequations \ F nja (X, T)| 
m (though in the case a = 1 our bound for \y\ in (ii) is not as sharp as the 
one of 0 ). Moreover, the part (iii) of our theorem takes care of the family 
of all Thue inequations \F n a (X, Y)\ < m in the case where \a\ is sufficiently 
large with respect to n. 

Since 


F n>1 (X,Y) = F n (X,Y) and F n ^(X,Y) 


Fn (Y, X ), 


when a = ±1, the part (i) of Theorem 11.11 boils down to the theorem of m 
quoted above. 

The result of Thomas |10] shows that there is only a finite set of triples 
(■ n,x,y ) such that max{|x'|, |y|} > 2 and x — Ao y is a unit. The part (i) of 
Theorem 11.11 shows that there is only a finite set of quadruples (n, a, x, y) 
with max{|x|, |y|} > 2 and a / 0 such that x — Ag y is a unit and our 
method provides an algorithm for exhibiting them all. The assumption 
nrax{|x|, |y|} > 2 in (i) cannot be omitted, since F n ,\( 1,-1) = 1 for all 
n > 0. 

When a = ±1, the part (ii) of Theorem 11.11 is a consequence of the 
Theorem 1 of [8] quoted above. 

The proof of the part (i) of Theorem 1, in the case 


2 < Id < 


\n\ 

(log |n|) 4 ’ 


will be done in parallel with the proof of the part (ii), while in the case 
where |a| is sufficiently large with respect to \n\, namely 


a| > Asg^log |n|) 2 loglog |n| for |n| > 3 and |a| > for n = 0, ±1, ±2, 
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the parts (i) and (ii) of Theorem 1 are consequences of the part (iii). 

The proof of the part (iv) of Theorem 11.11 also involves a Diophantine 
argument which will be given in SI 141 

Under the hypotheses of Theorem 11.11 assuming xy 0 and |a| > 2, we 
conjecture the upper bound 

maxjlog |n|, |a|, log |x|, log |y|} < + logm), 

though for m > 1 we cannot give an upper bound for \n\. Since the rank of 
the units of Q(Ao) is 2, one may expect a more general result as follows : 

Conjecture 1.1. For s,t and n in Z, define 

F n ,s,t{X, Y) = (X - X S 0 X\Y)(X - AjA \Y){X - X^Y). 

There exists a positive absolute constant K 7 with the following property : If 
n, s, t, x, y, m are integers satisfying 

max{|x|, |y|} > 2, (s,t)^(0,0) and 0 < \F njStt (x, y)\ < m, 

then 

nraxjlog |n|, |s|, |t|, log |x|, log |y|} < /^1 + logm). 

The parts (ii) and (iii) of Theorem 11.11 involve a family of Thue inequa¬ 
tions \F nta (x, y)\ < m with m > 1, but it suffices to consider for each 
mo € {1, 2,... , m} the family of Thue equations 

\F n ,a{x,y)\ = m 0l 

where the unknowns (n,a,x,y) take their values in Z 4 . The constants k 
which will appear (often implicitly, in the O’s) are positive numbers (abso¬ 
lute constants), the existence of which is postulated. 

To prove parts (i) and (ii) of Theorem 11,11 there is no restriction in 
assuming n > 0, thanks to the equality 

F_ n _!(x,y) = i4(-y,-x) 

which implies 

F_ n _ 1 ) 0 (x,y) = F n , a (-y -x). 

In the same vein, the relation 

F n _| a ,(X,y) = -F nM {Y,X) 

allows to suppose a > 1. As a consequence of these two relations, in the 
part (iii), we may replace the assumptions 

n > 0, a > 1 and \y\ > 2 f/m 

by 

min{|x|, |?/|} > 2 \frn, 

provided that we replace n and a by |n| and \a\ respectively in the conclu¬ 


sion. 
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Moreover, because of the relation 

F n , a (X,Y) = -F n , a (-X,-Y), 

to prove each part of Theorem 11.11 we may assume y > 0. Since the parts 
(i) and (ii) of Theorem o are not new for a = 1, we may assume a > 2 
(which is no restriction for the parts (iii) and (iv)). 

It happens that this paper is the fourth one in which we use the effective 
method arising from Baker’s work on linear forms of logarithms for families 
of Thue equations obtained via a twist of a given equation by units. The first 
paper [3] was dealing with non totally real cubic fields; the second one [lj 
was dealing with Thue equations attached to a number field having at most 
one real embedding. In the third paper [5], for each (irreducible) binary 
form attached to an algebraic number field, which is not a totally real cubic 
field, we exhibited an infinite family of equations twisted by units for which 
Baker’s method provides effective bounds for the solutions. In this paper, 
we deal with equations related to infinite families of cyclic cubic fields. In 
a forthcoming paper [g], we go one step further by considering twists by a 
power of a totally real unit. 

2. Related results 

Let us state other results involving the families of Thomas. Theorem 3 of 
M. Mignotte, A. Petho and F. Lemmermeyer [8], published in 1996, gives a 
complete list of the triples ( x,y,n ) € Z 3 with n > 0 such that 

0 < \F n (x, y)\ < 2n + 1. 

In particular, when m is a given positive integer, there exists an integer hq 
depending upon m such that the inequality \F n {x,y)\ < m with n> 0 and 
|y| > y/rn implies n < uq. Note that for 0 < |t| < y/m, (— t,t) and (t,—t) 
are solutions. Therefore, the condition \y\ > y/rn cannot be omitted. 

Also in 1996, for the family of Thue inequations 

0 < \F n (x, y)\ < m, 

J.H. Chen p] has given a bound for n by using Pade’s approximations. This 
bound was highly improved in 1999 by G. Lettl, A. Petho and P. Voutier 
GO- More recently, I. Wakabayashi [lT], using again the approximants of 
Pade, extended these results to the families of forms, depending upon two 
parameters, 

sX 3 - tX 2 Y - (f + 3 s)XY 2 - sY 3 , 

which includes the family of Thomas for s = 1 (with t = n— 1). Wakabayashi 
considered also the family of quartic forms 

sX 4 - tX 3 Y - 6 sX 2 Y 2 + tXY 3 + sY 4 


6 


Claude Levesque, Michel Waldschmidt 


and the family of sextic forms 

s A 6 - 2 tX 5 Y - (5 t +15s) A 4 !' 2 - 20s A 3 !' 3 + 5 tX 2 Y 4 + (2 1 + 6 s)XY 5 + sY 6 . 

When the following polynomials are irreducible for s,t € Z, the fields 
Q(w) generated by a root uj of respectively 

' sX 3 -tX 2 - (t + 3s)X - s, 

< sX 4 - tX 3 - 6 sX 2 + tX + s, 

, sA 6 - 2tX 5 - (5 1 + 15s) A 4 - 20-sA 3 + 5 tX 2 + (2 1 + 6s) A + s, 

are cyclic over Q of degree 3, 4 and 6 respectively and are called simplest 
fields by many authors. In each of the three cases, the roots of the polyno¬ 
mials can be described via homographies of PSL 2 fiX) of degree 3, 4 and 6 
respectively. See mm- 


3. A side remark 

The parts (ii) and (iii) of Theorem 11.11 may be viewed as writing lo¬ 
wer bounds for \F n a {x,y)\. In some opposite direction, we can exhibit qua¬ 
druples 

(n,a,x,y) € Z 4 such that \F ntCl (x, y)\ takes relatively small values. 


Lemma 3.1. Let n > 0 and a > 1 be integers. There exist infinitely many 
( x , y) € Z 2 with y > 0 such that 

\F n ,a( x >y)\ < l /(n + 4)“. 


The proof of Lemma f3.II will use the following bounds for the three roots 
of fn(X) = F n . i (X, 1) for n > 2; the bounds are given in [2] and are easily 
validated with MAPLE : 
the bounds are given in [2] 

1 2 2 

n - 1— < 7i-|-< Ao < n- 1—, 

n n + 1 n 


(3.1) 


n + 1 


< -- 


n 


1 + 


T < Ai < - 


1 


n + 1 + 


2 — 


< - 


n + 2 ’ 


n 


- 1 -- < - 1 - , , 
n n z + 1 


< A 2 < -1 - 


n 


n 2 + 2 


< -1 - 


n + 1 


For n = 1, /i(X) = A 3 - 3A - 1 = (A - A 0 )(A - Ai)(A - A 2 ) and we have 


1.8793 < A 0 < 1.8794, -0.3473 < Ai < -0.3472, -1.5321 < A 2 < -1.532. 


Proof of Lemma 13.11 Let e be a positive real number. We will prove a 
refined version of Lemma 13.11 according to which there exist infinitely many 
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(x,y) € Z 2 with y > 0 such that 

I Fn,a(x, y )| < -y(l + e)|A 2 — A“|- |Ag — A^l’ 

Lemma nm will follow from the upper bound 

|AS-A?HAg-AS| <2(n + 4)“ 

by selecting e sufficiently small so that 

(1 + e)|A 2 — A“|-1Aq — A^l < 2(n + 4)°. 

We may assume e < 3 so that 

e \ 2 

1 + -) <1 + 6 . 

Let Y be a sufficiently large integer so that 

^<|min{|Ag-A?|, |Ag - A||} . 

Thanks to the theory of Diophantine rational approximation of real numbers 
(continued fractions, Farey sequences or geometry of numbers), we know 
that there exist infinitely many couples (x, y) € Z 2 with 

y>Y and y\x - \%y\ < i- 

For these couples ( x , y) of integers, we have 

I* - Agy| <\x- A£y| + |Ag - A|| y < + |Ag - Ag| y < y (l + |Ag - A 

< 

\ x - Afy| < \x - \%y\ + |A§ - Af |y < ^ + |Ag - A ?|y < y (i + |) |Ag - A 
whereupon we have 

\F n ,a{x^y)\ = \ x ~Ky\ ' \ x ~ X iV\ ' \ x ~ X 2V\ < ^2/(1 + e) I Af - A“|- |Ag - Ag|- 

□ 


4. The notation O 

When U, V, W are real numbers depending upon the data of the problem 
that we deal with, namely n, a, x , y and m, the notations 

U = V + 0(W) or U-V = 0(W) 

mean that there exists an absolute positive constant k such that 

\U — V\ < k\W\ 

for max{|n|, |a|} sufficiently large. These absolute constants k, together with 
the absolute constant defined by the minimal value of max{|n|, |a|} from 
which all these inequalities hold true, are effectively computable. 
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We also write 


for 


U = V(1 +0(W)) 
U = V + 0(VW). 


Very often the following lemma will be used without being explicitly 
quoted. 


Lemma 4.1. Let U, U\, U 2 , V, V\, Vi, W, W\, W 2 be real functions of n 
and a. Suppose that V, V\, V 2 do not vanish and that, when max{|n|,|a|} 
goes to infinity, the limits ofW, W\, W 2 all are 0. 

(i) Suppose 

U = V(1 + 0(W 1 )) 

and W\ < W 2 . Then 

U = V(1 + 0(W 2 )). 

(ii) Suppose 

u = V(1 + 0(W)). 

Then for max{|n|, |a|} sufficiently large, U 0 and one has 

(4.1) V = U(1 + 0(W)), 

(4.2) -U = -V(1 + 0(W)), 

(4-3) 4 = 4(1 +0(W)), 

(4.4) log \U\ = log |V| + OfW). 

(iii) Suppose 

U l = Vi{l + 0(W l j) and U 2 = V 2 (l + 0(W 2 )). 

Let W = max{|Wi|, \W 2 \}. Then 

U\U 2 = ViV 2 {l + 0(W)). 

If in addition, V\ and V 2 have the same sign, then 

U 1 + U 2 = (V l + V 2 )(l + 0(W)). 

(iv) Suppose 

U = V 1 (1 + 0(W)) and V 1 = V 2 {1 +0(W)). 


Then 


U = V 2 (l + 0{W)). 
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Proof. Since only the absolute values of W, Wi, W 2 come into play, we 
will assume that these values are > 0. The part (i) follows from the definition 
of O. 

The hypothesis in (ii) implies the existence of an absolute constant k > 0 
such that for max{|n|, |a|} sufficiently large we have 

(4.5) V-k\V\W< U< V + k\V\W. 


The number t = kW verifies 0 < t < 1, whereupon, for max{|n|,|a|} 
sufficiently large, U ^ 0, U and V are of the same sign and 

(4.6) 1 — kW < ^ < 1 + kW. 

For 0 < t < 1/2, one has 

1 , 1 

1 -t< -<1 and 1 < -<1 + 2 1 . 

~ 1 + t ~ ~ 1-t ~ 


For max{|n|, |a|} sufficiently large, the number t = nW verifies 0 < t < 1/2 ; 
hence 


1 - kW < ---< — < --- 

“ 1 + kW ~ U ~ 1 - kW 


<1 + 2 kW 


and 


U - 2k\U\ W < V < U + 2k\U\ W, 
which secures the equality (14.11) . The proof of (14.21) is direct. 

Upon division of each member of (14.51) by UV (which is positive), we 
obtain 

1 W 1 1 W 

u~ K W\-v-u +K W\’ 

which leads to (14.31) . 

For 0 < t < 1/2, we have 


—2 1 < log(l — t) and log(l + t) < 2 1 . 


Thanks to (14.61) . these inequalities with t = kW imply (14.41) . This takes care 
of the proof of (ii). 

Using (i), we deduce from the hypothesis in (iii) that there exists a 
constant k such that 
(4.7) 

V!-k\Vi\W< Ui < V!+k\Vi\W and V 2 -k\V 2 \W <U 2 <V 2 +k\V 2 \W. 


To estimate the value of the product, by using (14.21) . we are reduced to 
the case where U\ and U 2 are both positive (and so will be V\ and V 2 ). 
Multiplying the members of these inequalities, we obtain 


(Ui - kViW){V 2 - kV 2 W) < UiC/ 2 < (Ui + kViW){V 2 + kV 2 W). 

It only remains to use the upper bound ?>kV\V 2 W for 2kViV 2 W + h 2 ViV 2 W 2 
to conclude since W goes to 0. 
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For the sum, supposing that V\ and V 2 have the same sign (which is also 
the sign of U 1 and C/ 2 ), we add the corresponding members of the inequalities 

m ■■ 

Ui + U 2 - k(|Fi| + \V 2 \)W <U 1 +U 2 <V 1 + V 2 + k{ |Fi| + \V 2 \)W] 

note that |Ui + V 2 \ = |Vi| + \ V 2 \. So the part (iii) is secured. 

Notice that the hypothesis that V\ and V 2 have the same signs may not 
be removed : consider for instance V\ = — V 2 , U± = V\, U 2 = V 2 + W. 

Under the hypotheses of (iv), there exists an absolute constant k > 0 
such that, for max{|n|, |o|} sufficiently large, we have 

\U-Vi\ < K\Vi\W and |Vy - V 2 \ < k\V 2 \W. 

Hence 

|U - U 2 | < I U- Uil + |Vi - V 2 I < k(|Vi| + \V 2 \)W 

< k\V 2 \W + k{\V 2 \ + k\V 2 \W)W < 3k|U 2 | W, 

since kW < 1 for max{|n|, |a|} sufficiently large. This completes the proof 
of Lemma rra □ 


5. Estimates for \x-Xfy | 

Suppose that n, a, m ., x, y are rational integers with n>0, a>2, m>l 
and y > 0 such that 

\F n , a (x,y)\ = m. 

When n and a are bounded by absolute constants, the conclusion of the 
parts (iii) and (iv) of Theorem 1 1.1 1 is immediate, while the upper bounds for 
max{|x'|, |y|} given in the parts (i) and (ii) of Theorem 11.11 come from the 
theorem of Thue under an effective formulation (given by N.I. Feldman and 
A. Baker) that one can find for instance in Theorem 5.1 of |9|. Therefore, let 
us suppose max{n, a} sufficiently large, so we are free to use the notation 

O of Section |4l Our paper [6] takes care of the case where n is bounded by 

an absolute constant. This allows us to suppose n > 1. 

Thanks to m and to our assumption n > 1, we have | A 2 1 < Ao- We 
deduce 

'as-a ? - as(i + o(T)), 

. AS-A2 = A S (l + o(|)), 

A?-A ? - A 3 (l + 0(T)), 
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from which we obtain 


A?-A§ 


(-1)“(A 0 + 1) Q 


A“ — A 




1 + 0| AS 


\ a \ a 
A 2 A 0 

Af-Af 

\a \a 
A 0 /V 1 
\a \ a 
A 0 A 2 


(-l) a+1 Ag Q 

(A 0 + l) a 


1 + 0 | A^ 


= 1 + 0 


7o,a = X - Agy, 7i, a = X - A“y, 72, a = x - A^y, 


Writing 

we have 

(5.1) |70,a7l,a72,a| = m. 

For at least one index i E {0,1,2}, we have 

l7i,«l < 3/ 


I rn 


and such an index will be denoted by iq. The two other indices will be deno¬ 
ted by i\ , %2 , under the assumption that (io, 11 , 12 ) be a circular permutation 
of (0,1,2). 

Let us first consider an easy case of the part (ii) of Theorem 11.11 namely 
when we are under the hypothesis that y < 2 tym. It turns out that we have 

1*1 < l7to,a| + y|A“ 0 | < tym + yXo, 

hence 

log max{|x|, y, 2} < - logm + (a + 1) log(n + 2), 

O 

which is much stronger than required to secure the conclusion of the part 
(ii) of Theorem 11.11 . 

When y = 0 or y = 1, the first case of Theorem 11.11 is immediate. As a 
matter of fact, the hypothesis max{|x|, |y|} > 2 forces \x\ > 2 and each of 
the two cases y = 0 and y = 1 are dealt with in some elementary way. 

From now on and up to the end of section fl3l we will assume that we are 
under the hypothesis 


(5.2) 


y > 2 y/m. 


Lemma 5.1. (i) Suppose io = 0. We have 


7i,a - yAg ( 1 + O ( 


1 


72 , Q = yAS(l + 0(^| 


l70,a| = 


m 


,,2 \ 2 a 

y A o 


1 + 0 
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from which we obtain 

70,a(A? - AS) 


m( A 0 + l) a 


72,a(Af - Ag) 

(ii) Suppose zq = 1. We have 


y 3 Air 


1 + 0 


\a 

A 2 

\a 

A 0 


72, 0 = -2 /AS(i + 0(- 


l7l,a| = 

from which we obtain 

7i,a(A§ - AS) 


70 ,a = -yAg ( 1 + o ( 


m 


y 2 i A 0 + l) c 


mAg 


7o,a(Ag - Ag) y 3 (A 0 + l) 2a 
(iii) Suppose zg = 2. We have 


1 + 0 7 


1 + 0 


An 


70,a — —yAg ^1 + O f 

1 72,a | = 


7 i,a — yAg (1 + O 


77Z 


y 2 (Ao + i) a 


1 + 0 


\a 

2 

\a 

A o 


from which we obtain 

72,a(Ag - Ag) 


7l,a(Ag - Ag) 


mAg 


y 3 ( A 0 + l) 2a 


1+0, l 


Proof. We will use the equality 


(5-3) 7 j,o = x-\ a j y = 7i 0 , a + (A“ - Ag)y 

to estimate 70 , Q , 71 , a and 72 , a . 

(i) Suppose zg = 0. Using the hypotheses (15.21) and |7i 0 , a | < we 

deduce from (15.31) 

7 i,o = yAg ^1 + O ^ and 72,0 = yAg ^1 + O 

and in this case the estimate for 17o,<z| results from (15.11) . Finally, we deduce 
the refined estimate 

71 ,«= vK (1 + O (+)) 

from (15.31) again. 

(ii) Suppose zo = 1. We have 

7 o,a = —yAg ^1 + 0 ^ ^ an d Ag — Ag = Ag ^1 + O ^ ^ • 
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From the inequalities 

l 7 i,a| < < | and |Ag - A“| > 

we deduce, using (15.31) . 

, 1 

1 72, a I > ^y; 

then the use of (15.11) gives, for sufficiently large max{n, a}, 


l7l,a 


5 m 


y 2 A 


a — 
0 


5 y/rn 


Let us redo the same calculations, though this time, in (15.31) . we replace the 
initial upper bound | 7 i, a | < \fm by this last improved bound. This leads 
on the one hand to 


72,a = -y A| 


(l + O 



On the other hand, thanks to (15.11) . we have 


l7Ml !/ 2 (Ao + 1)“ ( 1+ °(as))' 

Using this last upper bound in (15.31) . we are led to the estimate for | 7 i,a|- 

(iii) Suppose that zq = 2. The proof of this part mimics the proof of 
the part (ii). The estimate for 7 o )0 follows from (15.31) . Next we use the 
inequalities 

1 72 ,a I < | and |Ag - A?| > ^ 
to obtain, for sufficiently large max{n, a}, 


172,a 


5 \fm 
-lAg“ 


Using this last upper bound in (15.3|) . we are led to the estimate for 7 i )Q given 
in the lemma and we use it with (15.11) to obtain the estimate for | 72 ,a|- □ 


Note that we have 


17*o ,o. I — 


2 m 


y 2 A 


2 a 


2 m 


if i 0 = 0 , 


y 2 (Ao + l) a 


if *o€{l, 2 }. 
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6 . Rewriting an element of norm m 

Any pair of elements among {Ao, Ai, A 2 } is a fundamental system of units 
for the cubic field Q(Ao) (p. 237 of | 10 ]). 

Using a result of Mignotte, Petho and Lemmermeyer, we can write an 
element of norm m in a way that we have a better control on it. The result 
is obtained as a consequence of Lemma 3 of [ 8 ] and it reads as follows. 

Lemma 6.1. Let 7 be a nonzero element o/Z[Ao] of norm N(q) = m. Then 
there exist some integers A, B and some nonzero element 6 of Z[Ao], with 
conjugates <5o = 5, <5i and 62 , such that 

7 = <5Ao Af 


with, for any n > 3, 


/m 


< |<5j| < s/n + 3 \fm for i G { 1 , 2 } and 


1m 


n + 3 


< \5o\ < (n+3)\Zm. 


y/n + 3 

Moreover, if m = 1, then |<5 0 | = |<5i | = |5 2 | = 1- 

The statement of the last lemma follows from Lemma 3 of [ 8 J by taking 


ci = c 2 



\/n + 3 


As in m, we use A = Ao, Ai and A 2 , but in [ 8 j these elements correspond 
respectively to A^ 3 ), A^ 1 ) and A^ 2 i. 

The last estimations for 5i with i G {1,2} and for 5q lead to the inequa¬ 
lities 


log | <5^ | - -logm 


< - log(n + 3) and 


log|5 0 | - - logm 


< log(n + 3). 


Moreover, we have 


3 

jQmaxjl, |5j|} < (n + 3) 2 m; 

i=1 


since 5 is an algebraic integer, we deduce 

(6.1) h(<5) < | log(n + 3) + ^ logm. 

O O 

In the case m = 1, the conclusion of the lemma holds with 5 = ±1, since 
{Ao, A 2 } is a fundamental system of units for the ring Z[Aq]- 
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7. Some estimations on the integers A and B 

We will use {Ao, A 2 } for a fundamental system of units for the cubic field 
Q(Ao). Note that we have 


log | A 2 1 - t- 
A o 


1 

- 2Ag 


(7.1) 
and 

log | Ai| = — log A 0 — log | A 2 1 - 

The relation (15.11) and Lemma [6. II indicate that there exist rational integers 
A. B and an element <5o € Z[Ao], with conjugates <5i and 5 2 , verifying the 
conclusion of Lemma 16.11 such that, via Galois actions, we have 

7o,a = <5 oAq Af, 

(7.2) < 7l>a = S 1 XfX B = <5iAo A+b A2 A , 

. 72,a = S 2 \$\? = 5 2 Xq B X 2 ~ B . 

Let us estimate A and B. Writing c, = log |7i >a | — log |<5j| (for i = 0,1, 2), 
we obtain 

A log A 0 + 5 log |A 2 | = c 0 , 

^4log |Ai| + BlogA 0 = ci, 

, -4log |A 2 1 + Slog |Ai| = c 2 . 

The first two equations suffice to find the values A and B. The determinant 
R, where 

R = (log A 0 ) 2 - (log |Ai|)(log | A 2 1) > (log A 0 ) 2 , 
is not zero. We have 

Al = ^( c ° log A° — cr log |A 2 1) and B = --^(co log |Ar| - ci log A 0 ), 

which, by taking into account the relation AoAiA 2 = 1, we write as 

(7.3) 

1 1 
A = — (c 0 logA 0 - d log |A 2 |) and B = — ((c 0 + c x ) log A 0 + c 0 log |A 2 |). 

JrC 


R 

The following estimates for 

co = log 1 70 ,a | - log | 

result from Lemma 15.11 


and ci =log| 7 i ja |-log|Ji| 


Lemma 7.1. (i) Suppose io = 0. Then we have 

c 0 = log m — 2 log y — 2a log A 0 — log |<5 0 | + O 


ci = log y + a log A 0 — log 1| + O 


1 

\2 a 
A 0 
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(ii) Suppose io = 1. Then we have 
co = logy+ alogA 0 -log |5 0 | +O t 

A o 

ci = log m — 2 log y — a log A 0 — a log | A 2 1 — log |Ai | + O ^ 

(iii) Suppose io = 2. Then we have 

c 0 = logy + alogA 0 - log |<5 0 | + O , 
ci = logy+ alog|A 2 |-log |5i|+0 . 

From Lemma O we deduce the following. 

Lemma 7.2. We have 

8. The Siegel equation 

The Siegel equation 

Tio,a(Ki ~ K 2 ) + 7ii,a(A“ 2 — A“ 0 ) + 7*2,a(A“ 0 — A“ ) = 0 
leads to the identity 

7H,a( A° - Ag,) _ i = _7* 0 ,a(A“ - A“ 2 ) 


7* 2 ,a(A“-Af 0 ) ~ 7*2,«(Aq — A“ 0 ) ’ 

which will be used later. From Lemma o we deduce the inequalities 


( 8 . 1 ) 


0 < 


7ii,a(A£ - A“ 0 ) _ x 


7*2,a(Af, - Af ) 


< 


2m 


y 3 A; 


9. Switching from A and B to A' and B' 


7l,a 

- h Ai 

72,a 

$2 

72,a 

- 7 Al 

70,a 

So 1 

70,a 

= §7 

7l,a 

■>, 1 


1 \~A+2B\-2A+B 
0 A 2 > 


A—B \ A—2B 


A 


0 \2A—B \A-\-B 
0 a 2 ’ 


Since 
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we are led to introduce 




(-A + 2B,-2A + B) 

for 

*0 = 0, 

{-A- B,A-2B) 

for 

*o = 1, 

{2A- B,A + B) 

for 

*o = 2, 


so we can write 

(9.1) 

with 

Since 


7»i,a(A“ 2 A“ Q ) 

7*2,a(A“ — A“ ) 


= 


T=f -' 42 
0 ; 


A“ -A“ 


\a \ a 

^2 \ A zi A Z 0 


h(A 0 ) = ^(logAo + log |A 2 |) = - log(A 0 + 1) 


and since, by the inequality (16.ip 
h 

we have 


j 1 ) < 2h(5) < ^ log(n + 3) + \ logm, 

0i 2 Jo o 


h(/j) < ^ log(n + 3) + ^ log m + log(A 0 + 1) + 2 log 2, 
whereupon we obtain 

(9.2) h(/r) < 3(logm + alog(n + 3)). 

By using (19.11) , we write m as 

2m 


(9.3) 


0 < 


rfAf - 1 


< 


y 3 Ag 


10. Proof of the second part of Theorem 11.11 

We are now ready to write the 

Proof of the part (ii) of Theorem 11.11 Let us write the right member of 
(19.11) in the form 

a£'a?V = 7 

with 

7 i = -V), 72 = A 2 , 73 = M- ci = A', c 2 = B', c 3 = 1. 

The inequality (19.2 jl provides an upper bound for the height of ft. Note that 
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Let us use Proposition 2 of [5] with 

s = 3, Hi = H -2 = k 9 logn, H 3 = 3«jg](logm + a logn), 


C = (\A\ + \B 


log n 


+ 2 . 


This gives 

7*i, a (A“ — A® ) 


7*2,a (K - A? ) 


- 1 


log m-\- a log n 
> exp {— Kuo (log m + alogn)(logn) 2 logC} . 


We deduce from (18.11) the existence of a constant K \i such that 

(10.1) logy < /<[ 77 ](log in + cl log n) (log n) 2 log C. 

Then Lemma [7721 leads to 

|A| + \B\ < K 12 (logm + a logn)(logn) log C, 


hence 
whereupon 
This leads to 


C < 2/=^X2](log n) 2 log C, 
C < K 13 (logn) 2 log logn. 


(10.2) |AL| + \B\ < A^log m + alogn)(logn) log logn 

with k \4 > 0. From (j 10.1 1) we deduce 

logy < ni 5 (log m + a logn) (logn) 2 log logn. 

Finally, 

\x\ < |7* 0 ,a| + y|A“| < \fm + yAg < —y + yAg < 2yAg, 

hence 

log|x| < 2A|Y5l(log m + a log n ) (log n ) 2 log log n ■ 
This secures the proof of the part (ii) of Theorem 11.11 


Remark. When we suppose n > 3, 

m < 


n 


(log n) 3 


and 

(10.3) 2 < a < 

the upper bound (110.21) gives 


n 


(10.4) 


\A\ + |R| < 2 ifLffli 


(log n) 4 ’ 

log log n 


(log n) 2 
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11. Estimations of log y 


In this section, we combine Lemma 15.11 with the results of Section [7]; 
this allows to estimate logy in two different ways. A comparison between 
the two estimates will provide some relations, another proof of which being 
given in Lemma [11.21 

Lemma 11.1. (i) If iq = 0 ; then we have 


log y = log |<5i| — (A — B + a) log A 0 — A log |A 2 1 + O 




(ii) If io = 1, then we have 



log |5 0 | + (A-a) log A 0 + -Blog|A 2 | + O 



(iii) If *o = 2, then we have 


log y 



Proof, (i) Suppose iq = 0. Then we have 



from which we deduce 



We also have 



hence 



(ii) Suppose io = 1. Then we have 





20 


Claude Levesque, Michel Waldschmidt 


from which we deduce 


_ c \—B \ A — B—a 

y — * Aq A 2 


We also have 


hence 


7o,a — *Ag Af — — 2 /Aq ( 1 + O ( — 2 ^- 


1+0 


1 


V = -*A^" a Af (l + O 
(iii) Suppose io = 2. Then we have 


1 

\2o 

A 0 


7i,a = <5rAo' A+S A 2 “ a = yA 2 ( 1 + O 
from which we deduce 


y = oiA 0 ^ a 2 


i+ °'i 


We also have 


hence 


70,a=<5 0 A^Af = -yX-[l + 0[^ 


» = -*A 0 4 -n?(l + O(^ 


□ 


Lemma 11.2. One has 


A = < 


(A 1 - a) log A 0 + ( B' + a) log |A 2 | + log + O • — if i 0 = 2. 


1*1 


A ? 


Proof, (i) Suppose io = 0. We just use 


if io = 0, 


A! log A 0 + B' log |A 2 | + log |^4 + O 

1*1 V A o 


(A' + a) log A 0 + ( B ' - a) log |A 2 | + log j^j + O ^if io 


= 1, 


A = A' log A 0 + B’ log | A 2 1 + log + log A| 


1*1 \A — A; 


with 


log 


- Ag| 
I A? — Ag | 


= oi 7 i. 
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(ii) Suppose *o = 1. This time, we use 

A = A log A 0 + B' log IA 2 I + log {^} + log 

ro| 1^2 'ul 

with 

log \xl - Af[ = al ° gA ° ~ al ° g |A21 + ° (4) ' 

(iii) Suppose *0 = 2. Here, we use 

A = A' log A 0 + B' log IA 2 I + log {^} + log —^§j 

I °i| l^o -* 2 ! 

with 

log |a° - a°| = - alogA o + alogl A 2| +0 • 

□ 

By using (17.11) , (jlO.ip and (111.11) , we deduce from Lemma 111.21 the follo¬ 
wing statement. 

77 / Tl 

Corollary 11.1. Assume m < —-2 < a < —-— andn sufficiently 

(logn) d (log**) 4 

large. 

(i) Suppose *o = 0. Then \A — 2B\ < 1. Moreover, if m = 1, then A = 2B. 

(ii) Suppose *0 = 1- Then \ A + B — a| < 1. If m = 1, then A + B = a. 

(iii) Suppose *o = 2. Then |2 A — B — a\ < 1. If m = 1, then 2 A = B + a. 

Proof. Thanks to Lemma 111.21 we have the following equalities : 


If *o = 0, then 

(A - 2B) log A 0 + log = O 

I I A 0 

If *o = 1, then 

(A + B-a) log A 0 + log ~—- = O 
If *o = 2, then 

(2 A- B - a) log A 0 + log + A+ ^ + a = Q 

|0i| A 0 


2A- B\ + l 

A? 


\A — 2B — a| + 1 

A§ 


\A + B + a| + 1 

A§ 


In O 


\U\ + l 

Ag 


where U is either 2 A — B, A — 2B — a or A + B + a, we 


included +1 in order to take into account the case U = 0. 
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The following inequalites, which come from Lemma 16.11 will be used : 


, 1*1 
log N 


< log(n+3), 


, \S 0 \ 

1oe n 


< - log(n+3), 


, N 

log N 


< 2 log(n+3). 


Then we can count on (110.41) and (111.11) to claim that each of the terms 


2 A- B A-2B -a A + B + a 


Ao 


Ao 


Ao 


O 


\A\ + |L?| + a 

A§ 


goes to 0 as n goes to infinity. It happens that in each of the cases (i), (ii), 

1^1 

(iii), we have a formula looking like 1 /logAo + log 7 - 7 -, which goes to 0 . 

rjl 

1^1 

Since logAo behaves like logn, since log 7^7 is between —(3/2) login + 3) 

rll 

and +(3/2)log(n + 3) and since V £ Z, we deduce that V is between —1 
and + 1 . 

Finally, in the case m = 1, Lemma 16.11 allows us to use the fact that 

M = |tfi| = N = i. □ 

In taking the logarithms of the absolute values, we deduce from (|9.3I) and 
from the assumption (|5.2I) that the number 


A = A' log A 0 + -B' log | A 2 1 + log |//|, with ^ = -p- ' * 2 


A“ - A: 


*0 


\a \a 

\i 


verifies 

(11.1) 0 < |A| < 
with ni 6 > 0 . 

As a consequence, we have 

( 11 . 2 ) 

A' log A 0 + log + B' log |A 2 | = O 

M 


m\ 


if i 0 = 0 , 


io = 1 , 


(-A' - a) log A 0 + log - ( B' - a) log | A 2 | = O if i 

(A' - a) logAo + log + (B' + a)log|A 2 | = O if i 0 = 2 . 

These estimates also follow from Lemma ll 1. II bv using Lemma [4.11 
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12. Proof of the first part of Theorem 11.11 

Let us assume the hypotheses of Theorem 11.11 with m = 1 and let us also 
suppose 

n 

2 < a < - --r. 

(log n) 4 

We apply the previous results to the case m = 1 by supposing that n is 
sufficiently large, say n > K 17 , and by assuming that we have a solution 
with y > 2. Note that by Lemma 16.11 we have |ho| = |^i| = |<5 2 | = L 
Depending upon the values of io, there are three cases to consider. 

(i) Suppose io = 0. By Corollary 111.11 we have A = 2 B and from (111.21) 
we deduce 

(-2A + B)\og\X 2 \=o(^j, 

Hence 2 A = B, and consequently A = B = 0. Now Lemma [11.11 implies the 
contradiction 

log y = -a log A 0 + O 

This is not possible since y > 2. 

(ii) Suppose iq = 1. Corollary 111.11 gives A + B = a. From (|11.2I) we 
deduce 

-(A-2B-a)log\X 2 \ = o(^y 

This last relation implies A = 2 B + a, hence B = 0 and A = a. Then 
Lemma 111.11 implies 

l0M = 0 (y)' 

which is not possible because y > 2. 

(iii) Suppose io = 2. Thanks to Corollary 1 11.1 1 we have 2 A— B = a. From 
(111.21) . we deduce 

(H + 5 + a)l O g|A 2 | = O00, 

hence A + B = —a. Therefore A = 0 and B = —a. Then Lemma fl 1.1 1 implies 
log y = -a log A 0 - alog |A 2 | + O 

This is not possible since y > 2. 

This proves that under the hypotheses of the part (i) of Theorem 11.11 
in the case (110.31) . we have n < AjXT} This implies that a is also bounded 
because of (110.31) . 





























24 


Claude Levesque, Michel Waldschmidt 


13. Proof of the third part of Theorem 11.11 

From Lemma 111.21 we deduce the following. 


Lemma 13.1. One has 


A 1 log A 0 + B' log |A 2 | + log 

M 


< 


^181^2 | C 


\ a 

A o 


(A' + a) log A 0 + ( B ' — a) log |A 2 | + log 


1 M 

l^ol 


(A' - a) log A 0 + ( B ' + a) log | A 2 | + log 

l<h| 


< 


< 


m 

\a 

A 0 

1T8i A 2l a 

An 


if * 0 = 0, 

if io = 1, 

if i 0 = 2. 


Proof of the part (in) of Theorem 11.11 We will take advantage of Lemma 
I13.1l bv using Proposition 2 of [5], with 

s = 3, Hi = H 2 = «i9 log n, H 3 = 3/fjT)l(log m + log n ), 

log n 


C — (|j4| + \B\ + a)- 


+ 2 . 


log m + log n 

This proposition allows to exhibit a lower bound for the left member of the 
inequalities of Lemma 113.11 namely 

exp{—K 2 o(logm + log n) (logn) 2 log C'}. 

We are led to 

a < k 21 (log m + log n) (log n) log C'. 

Thanks to (I10.2|) we also have 

alogn 


C' < (logn)" 


log m. + log n 


+ 2 


hence 


alogn 


< 


log m + log n 
This allows to write 


d2n(l°g n) 2 I 3 log log n + log 




alogn 


log m + log n 


+ 2 


a < /^log m + log n) (log n) log log n. 

This proves the part (iii) of Theorem 11.11 and also completes the proof of 
the part (i) of Theorem 11,11 □ 
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14. Proof of the fourth part of Theorem 11.11 

Proof of the part (iv) of Theorem 11.11 We may assume 

a > /,[22|- V > 1, max{|x|, y}l22] < e a and Am < xf 2 
with a sufficiently large constant K 22 ■ Using the estimates 

I* - A o?/l > X oV ~ 1*1 > A o V - > \Kv 

and 

I* - Xfy\ > |s| - |Ai| a y > |x| - i > -y , 
we deduce from the relation 


m = (x- Xqv)(x - X\y){x - X%y) 


the estimates 
(14.1) 


0 < 


AS - - 1 


< AUL < x - a/2 

S .x 2 Ag S A ° ' 


Since | A21“ > 1 and A 0 a ^ 2 < 1/2, we deduce y < 2|.t|. We use Proposition 2 
of [5] with 

s = 2, 7 i = A 2 , 72 = -, ci = a, c 2 = 1, 

x 

Hi = log(n + 2), = l + log|x|, C= al ° g( " + 2) +2. 

a 2 

This gives 

| 7 f T2 2 - !| > exp{ K23H1H2 log C }. 

Combining with (114.11) . we obtain 

C 


log C 


< «24 log(n + 2). 


Hence 


a < ^25(1 + log |x|) loglog(n + 3). 
This completes the proof of the part (iv) of Theorem 11.1 


□ 


15. Some numerical calculations 

Fix an integer n > 0. For all integers a > 0 the cubic forms 

F n ,a(X, Y ) = X 3 - u a X 2 Y + (-1 ) a v a XY 2 - Y 3 

can be explicitly written by using the recurrence formulas for u a and v a , 
namely 

J u a+ 3 = (n - l)u a +2 + (n + 2)u a+ i + u a , 

1 v a+ 3 = (n + 2)u a+2 - (n - l)u a+ i - v a , 
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with the the initial conditions 

' F nfi (X,Y) = A 3 -3A 2 Y + 3AY 2 -Y 3 , 

< F nA (X,Y) = X 3 - (n- 1)X 2 Y - (n + 2) AY 2 - Y 3 , 
k F n) 2 (A,Y) = X 3 — (n 2 + 5)A 2 Y + (n 2 + 2n + 6)AY 2 — Y 3 . 


For instance, 

' F n , 3 (X,Y) 
F nA (X,Y) 

< F ni 5 (X,Y) 

F nfi (X,Y) 


X 3 - (n 3 + 6 n- 4 )X 2 Y - (n 3 + 3 n 2 + 9n + 11 )XY 2 - Y 3 , 

X 3 - (n 4 + 8n 2 -4 n + 13 )X 2 Y 

+(n 4 + 4 n 3 + 14n 2 + 24n + 26 )XY 2 - Y 3 , 

A' 3 — (n 5 + 10n 3 — 5 n 2 + 25?z — 16)A 2 Y 

-(n 5 + 5n 4 + 20n 3 + 45n 2 + 70n + 57)AY 2 - Y 3 , 

A 3 — (n 6 + 12n 4 — 6n 3 + 42?r 2 — 30n + 38)A 2 Y 

+(n 6 + 6n 5 + 27n 4 + 74n 3 + 147n 2 + 186n + 129)AY 2 - Y 3 . 


Let us make a few remarks about the solutions of the Thue equations 

F n , a (A,Y) = c with c€{+l,-l}. 

For all n,a£Z with a / 0, the only solutions (x, y ) with xy = 0 are given 
by 

-Fn,a(c, 0) = c and ^^(0, -c) = c, 
the solutions (c, 0) and (0, —c) being dubbed trivial solutions. 


Suppose that for all integers n > 0 and a > 1, we know the solutions of 
Fn,a(X, Y) = 1. Then, because of the formulas 

J F n , a (X,Y) = -F n> 0 (-A,-Y), 

| F_ n _ 1>a (A,Y) = A n>a (-Y,-A), 

we can exhibit, for all integers n, a € Z with a > 1, the solutions of 

F n ,a(X,Y) = c. 

Moreover, because of the formulas 

F n ,- a (X,Y) = -F n!a (Y,X), 

we can exhibit, for all n, a € Z with a/0, the solutions of 

F n ,a(X,Y)=C. 

The elements of the sequences {tt a } a >o and {u a } a >o verify the following 
properties, which will prove useful in the proof of Proposition 115. ll 
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Lemma 15.1. Let n and a be nonzero integers. 

(i) For n > 1 with a > 1, we have u a > 0, except for (n, a) = (1,1) where 
ui = 0 . 

(ii) For n > 1 with a > 2, we have 2u a > nu a ~i, except for (n, a) = (1,3) 
where 2u 3 = U 2 - 

(iii) For n > 1 with a > 2, we have v a > u a + v a ~i, except for (n,a) = 
(1,2) where V 2 = tt 2 + v\; for n > 0 we have v\ = u\ + vq ; moreover, for 
n > 0 and a > 1, we have \u a \ < u a . 

(iv) For n > 0 with a > 1, we have v a > 2u a _i except for ( n , a) = (0,1) 
where (ui,t>o) = (2,3) and for ( n,a ) = (0,3) where (^ 3 ,^ 2 ) = (11,6) and 
/or (ra,a) = (1,1) where (vi,vo) = (3,3). 

(v) For n = 0 with a > 1. we /iare 0 < (—l) a w a < except for a = 2 
where (^ 2 ,^ 2 ) = (5,6). 

Proof. The proof of (i) is easy. 

(ii) Assume n > 1. The inequality 2rt a > nu a -i is true for a = 2, 3,4 and 
is strict for these values of a with (n, a) 7 ^ (1,3). Suppose now that for some 
given a > 4, the inequality is true for a — 2, a — 1 and a. Let us prove it for 
a + 1. Using the linear recurrence satisfied by the elements of {u a } a >o and 
the induction hypothesis, we have, 

2 u a+ i = 2 (n - 1 )u a + 2 (n + 2 )rt a _i + 2 u a _ 2 

> (n - l)nw a _i + (n + 2 )nu a -2 + nu a _ 3 
= n«a-i- 

(iii) For n = 0 we have ui = u\ + vq. Assume n > 1. The inequality is 
true for a = 2, 3,4 and is strict for a > 2 with (n, a) 7 ^ (1,2). Suppose now 
that for some given a > 4 the inequality is true for a — 2, a — 1 and a. Let us 
prove it for a+ 1. In what follows, we will use the linear recurrence satisfied 
by the elements of {u a } a >o, the induction hypothesis and the results of the 
parts (i) and (ii) : 

v a +i ~ Ua+l 

= (n + 2)v a - (n - l)v a _i - v a -2 - (n - 1 )u a - (n + 2 )u a _i - u a -2 

= v a + 2u a + 2v a -\ - v a —2 - (n + 2 )u a _i - u a -2 + (n + l)(u a -u a -v a 
>V a + 2 U a + 2v a -l - Va-2 ~ {jl + 2)u a -i - U a -2 

>V a + 2 U a + 2{v a -2 + U a - 1 ) - V a -2 ~ {jl + 2)u a -\ ~ U a -2 
= v a + (2 u a - nu a - 1 ) + v a —2 - u a —2 

> V a + Va- 2 , 

> v a . 


The last assertion is obvious. 
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(iv) Assume that (n, a) ^ (0,1), (1,1) and suppose that n > 0. The proof 
will be by induction on a. The result is true for a = 1,2, 3,4. Assume that 
for some given a > 4, the result is true for a — 1 and a. Let us prove it for 
0 1 ' 

v a+ i = 2v a + nv a - (n - l)u a _i - v a - 2 

> 2v a + 2 nv a -\ - (n - l)u a _i - v a - 2 
= 2 v a + (n + l)u a _i - v a —2 

> 2 v a . 

(v) Assume n = 0. We have 

{ uq = 3, u\ = —1, u 2 = 5, U 3 = —4, U 4 = 13, ti 5 = —16, 

v 0 = 3, v\ = 2, u 2 = 6 , v 3 = 11, u 4 = 26, v 5 = 57. 

The result is true for a = 1,2,3,4, 5. Assume a > 5 and suppose that it is 
true for a — 1 and a. Let us prove it for a + 1 : 

(—l)“ +1 u a+ i = (-l) a+1 (-u a + 2u a _i + u a - 2 ) 

< {—l) a u a + 2(—l) a-1 u a _i 

1 111 

<-v a + v a -1 <-u a +-u a <-u a+r □ 

Proposition 15.1. Suppose n > 0 and a > 1. T/ie on/y cases where 
Fn,a (ci, c 2 ) = c with c, ci,c 2 G {+ 1 , — 1 } are t/ie following ones : 

To,i(-c, -c) = c, Po, 2 (c, c) = c, Tn,i(—c, c) = c for any n > 0 . 

Proof. Since F nA {—X, —Y) = —F n:a (X, Y), it suffices to investigate when 
(1,1) and (—1,1) are solutions of F n:a (X,Y) = c. Suppose first that ( 1 , 1 ) 
is a solution. The equation we consider is 

-u a + (-l)“u a = c. 

Let a = 1; this implies n = 0 and c = —1, hence To,i(—C — c ) = c - Let 
a = 2; this implies n = 0 and c = 1, hence To, 2 (c, c) = c. Finally, in the 
case a > 3, we deduce from the parts (iii) and (iv) of Lemma [15.II that this 
does not occur. 

Suppose next that (—1,1) is a solution. The equation we consider is 

-u a - {~l) a v a = c + 2. 

If a = 1, then c = 1 and any n is admissible, hence F n y(—c, c) = c. If a = 2, 
this is impossible. Finally, in the case a > 3, we deduce again from the parts 
(iii), (iv) and (v) of Lemma [15. II that this does not occur. □ 
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When (x, y, m) € Z 3 is given with xy ^ 0 and m > 0, the part (iv) of 
Theorem o shows in an effective way the finiteness of the set of couples 
(n,a) with n > 0 and a > 1 for which 0 < \F n (x,y)\ < m, excluding the 
cases exhibited in Proposition 115.11 Let us give an elementary proof in the 
case where y = ±x. 

Lemma 15.2. Let x € Z and c in {+1, —1}. For n > 1 and a> 2, we have 

\x\ 3 

\F n , a (x, cx)\ > —-j-are a_1 . 

O 

For n > 0 and a = 1, we have 

F n> i(x,x) = —(2 n + l)x 3 . 

For n = 0 and a > 3, we have 

\F 0 t a(x,cx)\ > |w| 3 2 a_1 . 

Proof. These results are trivial for x = 0. By homogeneity we may assume 
x = 1. For 0 < u < 1, we have 

u 


and for t > 0 we have 

hence 


log(l + u) > 


e f - 1 > t, 


CLU 

(1 + u) a — 1 = exp(alog(l + u)) — 1 > alog(l + u) > — 

We use this estimate with = | A 2 1 — 1- Recall that 

1 


u > 


1 

> - 

n + 1 2 n 


Hence 


|1 - A^c| > |A 2 |“ - 1 = (1 + u) a - 1 > 


4n 


The first part of the lemma follows from the identity 

FnA 1 , C) = (1 - Aqc )(1 - A?c)(l - A^c) 

where 

|(1 - Agc)(l - A?c)| > (Ag - 1)(1 - A“) > l -n a . 

The second part of the lemma 115.21 follows from the explicit expression 
for F„j(IT). 

For the third part, we obtain the required inequality by using the part 
(iv) of Lemma 115.11 □ 
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Let c € {+1, —1} and let n, a € N with a > 1. We wonder whether all 
the solutions (x, y) € Z 2 of F nta (x,y) = c are given by 

• (c, 0), (0, c) for any n > 0 and a > 1, 

• (—c, c) for any n > 0 and a = 1, 

• (c, c) for n = 0 and a = 2, 

• (—c, —c) for n = 0 and a = 1, 

• the exotic solutions 


(n,a) 

(cx, cy ) 

( 0 , 1 ) 

(-9,5) 

(- 1 , 2 ) 

( 2 ,- 1 ) 

(4,-9) 

(5,4) 

( 0 , 2 ) 

(-14,-9) 

(-3,-1) 

(- 2 ,- 1 ) 

(1,5) 

(3,2) 

(0,3) 

( 2 , 1 ) 





(0,5) 

(-3,-1) 

(19,-1) 




( 1 , 1 ) 

(-3,2) 

(1,-3) 

( 2 , 1 ) 



( 1 , 2 ) 

(-7,-2) 

(-3,-1) 

( 2 , 1 ) 

(7,3) 


( 2 , 2 ) 

(-7,-1) 

(- 2 ,- 1 ) 




(3,1) 

(-7,-2) 

(-2,9) 

(9,-7) 



(4,2) 

(3,2) 






In the above list, the solutions associated to a = 1 come from |10| and [7]. 
Moreover, the other solutions were obtained via MAPLE in the range 

0 < n < 10, 2 < a < 70, -1000 <x,y< 1000. 
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